On Linear Complexity of Binary Sequences Generated Using Matrix Recurrence Relation
نویسندگان
چکیده
This paper discusses the linear complexity property of binary sequences generated using matrix recurrence relation defined over Z4. Generally algorithm to generate random number is based on recursion with seed value/values. In this paper a linear recursion sequence of matrices or vectors over Z4 is generated from which random binary sequence is obtained. It is shown that such sequences have large linear complexity.
منابع مشابه
Error Linear Complexity Measures of Binary Multisequences
In complexity measures for sequences over finite fields, such as the linear complexity and the k – error linear complexity is of great relevance to cryptology, in particular, to the area of stream ciphers. There are basically two types of requirements for suitability of a keystream generated by a stream cipher. One of the requirements is the keystream sequence must pass various statistical test...
متن کاملLinear Complexity of Designs based on Coordinate Sequences of LRS and on Digital Sequences of Matrix/Skew LRS Coordinate Sequences over Galois Ring
This article continues investigation of ways to obtain pseudo-random sequences over Galois field via generating LRS over Galois ring and complication it. Previous work is available at http://eprint.iacr.org/2016/212 In this work we provide low rank estimations for sequences generated by two different designs based on coordinate sequences of linear recurrent sequences (LRS) of maximal period (MP...
متن کاملOn $k$-error linear complexity of pseudorandom binary sequences derived from Euler quotients
We investigate the k-error linear complexity of pseudorandom binary sequences of period pr derived from the Euler quotients modulo pr−1, a power of an odd prime p for r ≥ 2. When r = 2, this is just the case of polynomial quotients (including Fermat quotients) modulo p, which has been studied in an earlier work of Chen, Niu and Wu. In this work, we establish a recursive relation on the k-error ...
متن کاملA Fast and Accurate Expansion-Iterative Method for Solving Second Kind Volterra Integral Equations
This article proposes a fast and accurate expansion-iterative method for solving second kind linear Volterra integral equations. The method is based on a special representation of vector forms of triangular functions (TFs) and their operational matrix of integration. By using this approach, solving the integral equation reduces to solve a recurrence relation. The approximate solution of integra...
متن کاملAn Enumerative Method for Encoding Spectrum Shaped Binary Run-Length Constrained Sequences
A method for encoding and decoding spectrum shaped binary run-length constrained sequences is described. The binary sequences with predefined range of exponential sums are introduced. On the base of Cover’s enumerative scheme, recurrence relations for calculating the number of these sequences are derived. Implementation of encoding and decoding procedures is also shown.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010